Abstract 

The present invention relates to a method, computer program product and system for a 
general purpose dynamic memory allocator that is completely lock-free, and immune to 
deadlock, even when presented with the possibility of arbitrary thread failures and regardless of 
thread scheduling. Further the invention does not require special hardware or scheduler support 
and does not require the initialization of substantial portions of the address space. 
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